home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c++-part2 / 13530 < prev    next >
Encoding:
Internet Message Format  |  1996-08-05  |  960 b 
  1. Path: news.uwa.edu.au!fechin
  2. From: fechin@tartarus.uwa.edu.au (Paul McCormick)
  3. Newsgroups: comp.lang.c++
  4. Subject: Algorithms needed
  5. Date: 26 Mar 1996 11:16:47 GMT
  6. Organization: The University of Western Australia
  7. Message-ID: <4j8jmv$ka6@styx.uwa.edu.au>
  8. NNTP-Posting-Host: tartarus.uwa.edu.au
  9. X-Newsreader: NN version 6.5.0 CURRENT #13
  10.  
  11. I am doing a project and need source code for the following clasic problems.
  12. Any language is fine but c or c++ is preferred.
  13. Problems.
  14.  
  15. 1)write a approximation algorithm for the TRAVILING SALESMAN problem
  16. assume  that triangle inequality is satisfied and a adjacency matrix is
  17. used.  The program will only be allowed 400 seconds of CPU time to come up 
  18. with the closest solution.
  19.  
  20. 2)Write a recursive search program that finds th HAMILTONIAN CYCLE of a
  21. graph
  22.  
  23. 3)Write a program that finds the diameter of a graph using BFS
  24. algorithm.
  25.  
  26. If you have any solutions please mail them to me at
  27. fechin@tartarus.uwa.edu.au
  28.  
  29. Thanks
  30.  
  31.